Пошуковий запит: (<.>A=Шило П$<.>) |
Загальна кількість знайдених документів : 8
Представлено документи з 1 до 8
|
1. |
Шило П. В. Применение "бесполезных" ходов при решении задачи о покрытии [Електронний ресурс] / П. В. Шило // Компьютерная математика. - 2014. - Вып. 1. - С. 150-158. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2014_1_19 Предложена модификация алгоритма случайного повторного локального поиска для решения задачи о покрытии с применением "бесполезных" ходов, что позволяет расширить поисковые возможности алгоритма. Эффективность разработанного алгоритма подтверждена экспериментально при решении задач большой размерности, а также сравнением полученных результатов с известными. С помощью предложенного алгоритма найдено новое рекордное решение.
|
2. |
Рощин В. О. Алгоритм глобального рівноважного пошуку розв'язання задачі про покриття [Електронний ресурс] / В. О. Рощин, Д. О. Боярчук, В. І. Ляшко, П. В. Шило // Наукові записки НаУКМА. Комп'ютерні науки. - 2014. - Т. 163. - С. 24-32. - Режим доступу: http://nbuv.gov.ua/UJRN/NaUKMAkn_2014_163_6
|
3. |
Шило П. В. Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях [Електронний ресурс] / П. В. Шило // Кибернетика и системный анализ. - 2017. - Т. 53, № 2. - С. 163-167. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_2_16 Разработан новый алгоритм повторяемого табу для решения квадратичной задачи о назначениях. Проведенное сравнительное исследование данного алгоритма с лучшими в настоящее время алгоритмами решения этой задачи показало его конкурентоспособность как по быстродействию, так и по возможности получения лучших решений.
|
4. |
Шило В. П. Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала [Електронний ресурс] / В. П. Шило, В. А. Рощин, Д. А Боярчук, П. В. Шило // Компьютерная математика. - 2017. - Вып. 1. - С. 158-164. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2017_1_20 Для точного решения задачи построения помехозащищенного кода максимального объема для Z-канала, которая сводится к задаче нахождения максимального независимого множества вершин графа, предложен алгоритм ветвей и границ. Предложенный способ ветвления с использованием специфики рассматриваемых графов дает возможность резко сократить объем вычислений в разработанном алгоритме.
|
5. |
Шило В. П. Паралельні алгоритми розв’язання задач булевого квадратичного програмування [Електронний ресурс] / В. П. Шило, В. О. Рощин, П. В. Шило // Компьютерная математика. - 2015. - Вып. 2. - С. 12-20. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2015_2_4
|
6. |
Сергієнко І. В. Про розв'язання квадратичної задачі про призначення [Електронний ресурс] / І. В. Сергієнко, В. П. Шило, С. В. Чупов, П. В. Шило // Кибернетика и системный анализ. - 2020. - Т. 56, № 1. - С. 64–69. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2020_56_1_8
|
7. |
Сергієнко І. В. Про ефективність роботи портфелів алгоритмів дискретної оптимізації [Електронний ресурс] / І. В. Сергієнко, В. П. Шило, В. О. Рощин, П. В. Шило // Кібернетика та комп'ютерні технології. - 2021. - Вип. 2. - С. 5-12. - Режим доступу: http://nbuv.gov.ua/UJRN/kibcomteh_2021_2_3
|
8. |
Сергієнко І. В. Застосування методу глобального рівноважного пошуку для розв’язання задач булевого програмування [Електронний ресурс] / І. В. Сергієнко, В. П. Шило, В. О. Рощин, П. В. Шило // Кібернетика та комп'ютерні технології. - 2023. - № 2. - С. 11-22. - Режим доступу: http://nbuv.gov.ua/UJRN/kibcomteh_2023_2_4
|